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The microprocessor 30 includes M register files (register sets) 
24-1 to 24-M, which will be described later, and a register circuit 
10, which performs save/restore operations, an arithmetic circuit 26, 
which performs arithmetic operations according to the contents of the 
register files 24-1 to 24-M, an internal bus (consisting of an 
internal address bus and an internal data bus) 17, which connects the 
register files 24-1 to 24-M with the arithmetic circuit 26, which 
will be described later, and a bus control circuit 22, which controls 
the internal bus 17 and an external data bus 13, which will be 
described later. 
[0032] 



[0031] 



The register circuit 10 includes a save/restore internal bus 11 
which is provided separately from the internal bus 17 and connected 
with the register files 24-1 to 24-M, which will be described later, 
a save/restore control circuit 12, which outputs a control signal SC 
for selecting a register file used for executing a task in order to 
control a save/restore of context according to the processing state 
of the arithmetic circuit 26, a save/restore bus control circuit 14, 
which controls the save/restore internal bus 11 as well as a 
save/restore data bus 15 and a save/restore address bus 16, which 
will be described later, and M (where M is an integer greater than or 
equal to 2) register files (register sets) 24-1 to 24-M each of which 
stores the context of one task. 
[0033] 

The bus control circuit 22 is connected to the external data bus 
13 onto which a data memory 20, which is an external memory for 
storing various kinds of data, is connected. The save/restore 
control circuit 12 includes a register file selector circuit 12A 
which determines which task's context is contained in the multiple 
register files 24-1 to 24-M. 
[0034] 

The save/restore bus control circuit 14 includes a context 
memory 18, which is an external memory for storing saved context 
through the save/restore data bus 15 and the save/restore address bus 
16. An overview of operation will be provided below. 
[0038] 

(ii) Control in the case where save and restore are performed 

On the other hand, if any of the register files 24-1 to 24-M 
does not contain the context associated with the new task to be 
switched to, the register file selector circuit 12A finds a register 
file 24-Y (where Y is an integer from 1 to M) in which context to be 
saved into the context memory 18 according to the priorities of the 
tasks is stored. 
[0039] 

Then, the save/restore control circuit 12 uses a control signal 
SC to control the save/restore bus control circuit 14 to save the 
context stored in the register file 24-Y into the context memory 18 
through the save/restore internal bus 11, and the save/restore data 
bus 15 and the save/restore address bus 16. 
[0040] 

After the context stored in the register file 24-Y is saved into 
the context memory 18, the save/restore control circuit 12 uses a 



control signal SC again to control save/restore bus control circuit 
14 to store the context to be restored to the register file 24-Y into 
the register file 24-Y through the save/restore data bus 15, and the 
save/restore address bus 16 and the save/restore internal bus 11. 
[0041] 

On the completion of the restore of the context to the register 
file 24-Y, the save/restore control circuit 12 outputs a control 
signal SC for activating the register file 24-Y. Then, the activated 
register file 24-Y becomes accessible and the arithmetic circuit 26 
executes the task associated with the context according to the 
context stored in the register file 24-Y. 
[0042] 

The save/restore operations described above can be performed 
concurrently with the task being executed by the arithmetic circuit 
26 using the internal bus 17, the bus control circuit 7, the external 
data bus 13, and the data memory 20 without requiring to suspend the 
processing of the task being executed. Accordingly, overhead of 
register file switching time can be reduced and consequently the 
performance of the entire microprocessor can be improved. 
[0046] 

In the initial state, as shown in FIGS. 2 and 4(a), the first 
task Tl is assumed to be in an execution state (= "RUN"), and the 
second task T2, the third task T3, and the fourth task T4 are assumed 
to be in an executable state (= "READY"). At this stage, the 
arithmetic circuit 26 performs the processing of the first task Tl 
based on the context of the first task Tl stored in the first 
register file 24-1. The result of the processing of this first task 
Tl is stored in the data memory 20 through the internal bus 17, the 
bus control circuit 22, and the external data bus 13, 
[0047] 

The second register file 24-2 is stored with the context of the 
second task T2 of the priority = 2. Further, the context memory 18 
is stored with the task of the priority = 3, that is, the context of 
the third task T3 and the context of the fourth task T4 which are the 
lowest in priority at the present moment. 
[0048] 

When a data input waiting state and the like occur through a key 
board in the midst of the processing of the first task Tl, as shown 
in FIG. 5(a), the first task Tl is put into a waiting state (= 
"WAIT"), and the arithmetic circuit 26 puts the second task T2 into 
the execution state (= "RUN") by using the context of the second task 
T2 stored in the second register file 24-2. 



[0049] 

In parallel with the execution of this second task T2, the 
register file selector circuit 12A of the save/return control circuit 
12 makes a judgment based on the priority and state of each task 
shown in FIG. 5 (a) , and makes a decision that the context of the 
first task Tl stored in the first register file 24-1 which is put 
into an waiting state (= "WAIT") is to be saved into the context 
memory 18. 
[0050] 

Based on the judgment of this register file selector circuit 12A, 
as shown in the flowchart of FIG. 3, the save/restore control circuit 
12 controls the save/restore bus control circuit 14 by the control 
signal SC, and saves the context of the first task Tl into the 
context memory 18 from the first register file 24-1 through the 
save/restore internal bus 11, the save/restore data bus 15 , and the 
save/restore address bus 16 (step SI) . 
[0051] 

In FIG. 6 is shown a state after the context of the first task 
Tl is saved into the context memory 18. In parallel with this save 
processing of the context of the first task Tl, the arithmetic 
circuit 26 performs the processing of the second task T2 based on the 
context of the second task T2 stored in the second register file 24-2 

(step S3) . 

[0052] 

Further, the save/restore control circuit 12 restores through 
the save/restore internal bus 11, the save/restore data bus 15, and 
the save/restore address bus 16 through the control of the 
save/restore bus control circuit 14 by the control signal SC the 
context of the task which is executable (= "READY") and has the most 
highest priority (see FIG. 5(a)) from among the tasks where their 
context is stored in the context memory 18, that is, in this case, 
the context of the third task T3 to the first register file 24-1 

(step S2) . 

[0053] 

In FIG. 7 is shown a state after the context of the third task 
T3 is restored to the first register file 24-1. When a data input 
waiting state and the like through the key board occurs in the midst 
of the processing of the second task T2, as shown in FIG. 8(a), the 
second task T2 is put into a waiting state (= "WAIT"), and the 
arithmetic circuit 26 puts the third task T3 into an execution state 
(= "RUN") by using the context of the third task T3 stored in the 
first register file 24-1. 



[0054] 

In parallel with the execution of this third task T3, the 
register file selector circuit 12A of the save/restore control 
circuit 12 makes a decision based on the priority and state of each 
task shown in FIG. 8(a), and makes a decision that the context of the 
second task T2 stored in the second register file 24-2 in a waiting 
state {= "WAIT") is to be save into the context memory 18. 
[0055] 

Based on this decision of the register file selector circuit 12A, 
similarly to the processing shown in the flowchart of FIG. 3, the 
save/restore control circuit 12 controls the save/restore bus control 
circuit 14 by the control signal SC, and saves the context of the 
second task T2 into the context memory 18 from the second register 
file 24-2 through the save/restore internal bus 11, the save/restore 
data bus 15, and the save/restore address bus 16 (equivalent to step 
SI of FIG. 3) . 
[0060] 

According to the invention according to claim 2, in addition to 
the invention according to claim 1, the save/restore control means 
performs a decision processing of the next savable task processing 
and the task processing to be restored based on the priority and 
processing state of each task processing except for the task 
processing currently being executed in parallel with the task 
processing currently being executed, and therefore, the context 
corresponding to the task processing to be executed next is stored in 
any of the register sets, and the switching of the register sets can 
be promptly performed, and the switching of overhead can be reduced 
much further. 

Explanation of the Figures: 
FIG. 1 

10 Register circuit 

11 Save/Restore internal bus 

12 Save/Restore control circuit 
12A Register file selector circuit 

13 Data bus 

14 Save/Restore bus control circuit 

15 Save/Restore data bus 

16 Save/restore address bus 

17 Internal bus 

18 Context memory 



20 Data memory 

22 Bus control circuit 

24 Register file 

26 Arithmetic circuit 

30 Micro processor 

FIG. 3 

#1 Start 

51 "Save/restore control circuit" saves context of task Tl into 
"context memory" 

52 "Save/ restore control circuit" saves context of task T3 into 
"context memory" 

53 Task T2 uses arithmetic circuit 
#2 End 
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GfxfymBLVimi-^ vxrvm&mw&mii 
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[0031] 07*0*7-9*3 011. *X<ttZk. 
imP)M®(r>V ! Jx9774ft,(l< t Jx9m) 24-1- 
24-M*«U m/S^SStf^^^X^IUKl 
Ofc, \sl?X97 74)V2A-\^24W>tmZg&\-\ 

T£88iT£ff£3«Ji:iI!a&2 6i:. ^OU^^7 
r-f/k2 4-1-2 4-MfcSmElK2 6£«*^-ft|*|&>N* 
X (rt&TF^xAxROVi&x-^X) 17t> 
»U 1 7&VW&<m®T-j"tel 3&$mt&t: 

[00 3 2] WX*0&1 Ott. rtSPK^17ttigiI 
fflfc^'t&fu ^jftOl^X?:? r4 A-2 4-1—2 4-M 
fcg^3*l.TV^iiffi/SJifflrt^>*X 1 1 fc. ®SlH| 
SS 2 6 <7)J?U1#38W5 1 T 3 h ^SiS/mJS?: 

®lffil^< *X? <09mizm^S> Vi?x * 7 r 4 

m2t. im?)ms/mffmw<x i i kv&m 
1 6 *mm-&i&to*)sm/ww&iMBm 1 4 

(M : 2£U0g&) (Ol^x^WA- (U^'x^ 
SP) 2 4-1-24-Mi:. ^iS^TflWtSilTV^. 
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3(?)^>'x^7r-f;i^24-Xfe:<Slft$iiTv^ft3y 
^* hfc^vc»W»2 6 Hm&ftZoZ k k 
=5rft. ftoT. 9mt<<.%9X9®.mi'Vx*7f< 
fiWti£f&kW$t* t^X^T'f/l^ 4-1-24 

-MsfSlftL § tite\ ^ vr#x h ft £ b tt* 
< . m/m%T~?><X 1 5 At^B»/WlfS7P 
UXKX1 6^tT3>T#Xhffl^^'J 18*7? 

^xfftMW^vwc. iSjSte^x^flJBUfcfT^ 

Xift±.&£&ZkWX'%&<OT2>i>. 

2) m^K*9X9m.K&Vi?X?7 7 4A'%mi. 

*)%\^& (N>M) 

isW^fctt. Nfflco^x^t03y-r^xhco3^ m 
fflco^x^csjje-tft ay-r^x YtewffdtvnWx 
9 7 7 -f )V 2 4-1-2 4 -Nfc*SttS#lT V >ft t f: t fc. 
(N-M) fflcoay-rdfxhjiny-f^xbffljxtyi 
8tc|SW?itTV^ftc: t fc&a. 
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9X?tymtffmiL1Zi%&£.\±. WX97 
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7. fl-gSr-^'X 1 SRVT-frnx**) 2 OSrJB^ 
TS^£irfiTU£g?£«5|8&2 €>0)fx9<wmk& 
frU\ flJ»i*^x^tifj35-rft3yr^xh#U 
i^'X? 7 r 4 ;W2 4-l~2 4-MC0V^-f^tC#^ft*> 
»*»»?«Wft. 
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$a <«*.«. 02#gg) li. m/mmm®m 2# 

[004 5] H2Jb3B10£&1rVC<i. a^<o 
fSflM&Ofctf). %\9X91\ &9X9T1 „ *2*X 
?T2 £*X?T2 „ SI3*X:J>T3 £?.X?T3 „ * 
4^X7T4 &9X9T4 b&LX^l. 04Ji 
3B10tcfevrc& B>5amHlK>fcX>« AXMMB 
8&2 2 Al^HK/«ffm/^MmiW 1 4<2B*ft*ft 
l/0>4. 

[0046] tOT*t®fcfc^TJi. 02X1^04 ( a ) 
f3i?4-J:3fc. mi9x9Tl (= ""RU 

Nj ) , f&29X?T2 . m3^X^T3 B&flS4?X 

9T4iimmrnm^ (= treadyj ) te*s<,<o 

7 r 4 M 4-UzmhZtiX^&mi 9X9 ti cony 

v\*x 1 7. rtxmsms&2 2&xsi>m : T-9'<x 1 3 * 
*n/cx-*m«y 2 otKSttSiis. 

[0 047] -f-L-T. B2V£/*X^7T-f/l'24-2t: 
ffi*S=2^2^X^T2 «03y-f^Xh*«IS*<| 

5fcR=3cO^X^. -«rt>^. m3?X9T3 niVf 
*x hja^K^U=tsv^TO%K«MM>fli^ff 4 

[0048] ^LT. mi9X9Tl <O9m0&>t*X'* 

05 (a) tijffJ:5fc:. mi9X9Tl li&mM 
(= rwAITj ) fc^O. SfSI3K26»±. *2Wi; 
X97rJJl'24-2l£mti2tlXii->&m2 9X9T2 <T> 
ayfWh^ffi^T. ^2^x^T2 SHff*c® ( = 
TRUNj ) if*. 

[0049] ZCM29X9T1 f)Hffi:Mff LT N ii 

jS/ajiM»Pig8& 1 2 ©wj;^ 7 r >r mm® 1 2 

Att. 05 (a) £*Ltc&9X9<QffimtX/imiZ 

&i^xwmmi>\ mam (= twaitj > ic 

J>4® 1 7 r ^2 4-ltSf&tt§*VOvSSI 1 
^X^Tl C03yT d fXh'&3yf^Xhffl^y 18 

[0 0 50] ClOWi?X^7T-f;Ha!l?llIKl 2AOW 
4£fM«HI#SC fcJ:9«!l«mU-C. ^l^>*x^7r^f 

^2 4-i*»taa/«wBrt«/<xi lMt^fcjijS/s 
®m-**xi5Vtxrm/mmTY\'Xrtx\6 

HI-LT, amxWt'J 18fc^l^X^Tl 
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[00513 m6t£m?Z?T\ <7)3>T*Zh&3 

>t*X hM*± >J 1 8£%m?>mz&t. * I 

ff LXSm\m2 6J±, *2H*X*7T>frt<24-2fc 
ttttS*VtVt£fl!24r;i?T2 cr>a>T*Xh£M^ 
X&29X9T2 <09m£fr%dZbt%& (Xt>/T 
S3) . 

[00 52] $fc.(ciija/a«$oaiIB|ffii2«. ny-r 
**bj&«y 1 8£3yx*xb**fS#3#lT^£* 
X^<0d^>. §gfr*rt&R& ( = TREADYj ) fcfc 

5 (a) #Bg) . -?tch*>. Z<nm&tZt5^XliB39 

x?T3 <r>a >r*x h&im/gffim'<xuw®m 
i lmstsm/mmT-trtxi sm^m/m 

mTYUZJ<Al S*-itLX&lV~JX9~7T'{fo24 

-ltaJS-fS (Xr-/rs2) . 

COO 533 H7fc*3:?.X?T3 03y-?*Xh£» 
ll>VX97Tjfr2 4<izfflm<?tff&Z7Frt. *L 

T-^A*^<5«ffl^*^-rSfc. H8 (a) ic^tt 
ZolZ. »2**?T2 <±#»KfiS (= TWAITj ) 

bttf). mwm2m. miu : Jxf'7T't>i>2 4-i 

l&mZtlX\'>in3 9X9T3 <D3>T*X\-iRI 

wc. m39xtTs zmrtm(= trunj ) fc-r 
s. 

[00 541 .I08S3*X?T3 <7>$mbffirLX. ii 
ii/g|IS«Iffll|g» 1 2 <DWJX 9 7 r 4 /WBflEK 1 2 
AfcL 08 (a) £vilt:Z9X? «ffi3feJ*Rt/ttStC 
&ftvcftti|*fT&ti. #flt«j®< = rwAITj ) fc: 
J>Sm2Uv r X^7r-f^24-2 fcjaWSfrO'^SS 

[00553 z.<?>wjx97T4tvmm$ki 2A<?m 
mz&~j\*x. 03O7o-f-\— bc^urJostEi 
iiia/aisisiffiiiiifsi 2«i. ,m/imm><x® 

fflHg8&14S-»Jffil*^SC KJOWflfLT. %2WX 

tsm/imm-9xx 1 53ttfiij3/ffi*§ffi7 

Xt<Xl6ZftlX. 3Vr^Xhffl^*';i8t^2 
[0 0 56J 09(C^2^X^T2 <03yr*Xh£:3 

yf^wt'j 1 8tcjSje^>tt®*^t. *l 

ffLT8tg[II8&2 6tes SSlW^^7r>f;P24-ltc 
*§Sfo3;{vO>&Sg3?x?T3 <73nyr*.xhfc£^ 
X&39X9T3 (tymZftZoZbkZh (IS3<OX 



[0057] * bvm/smwm 12&. mio 
\-tffflh%tix\,y&9xiH?>$t>, m*imm (= 

TREADYj ) fcftO, S*>flBfcK<Oig^?X 
?tf>=jy-HrX>> (08 (a) #{&) % -tfebfe. £<9 
i&£liZt3^Xl£Ml4 9X9T4 {93y-f*X b£jSK/ 

m%fm®*xi imf£im/immT-?rtxi 5 
saMm/simr v vxxx 1 e ix& 1 v vx 

?7r4)V24-\Mmth m3<r>X : T>v7S2il& 

m . 

[0058] WT. W$&zl,xa>T*x\-<r> 

^/mm i tfv i Jx9 ] mt'k^'>x^)\^-9x9 
tuf. imisimeic&vhrxrnmfT&tmt&z. 

fc&<. ®gW&26£*m$>9X9ffy$gr 

kMff lx 3 ^T^fx b ctim/imwmz'iT* ?zt 
wx'%. u=Jx?7T4>iw&£mw^wmme> 

m>Jl7*--?>X$:lisi±.Zit&Zkti<TZ &<?>Xf> 

h. 
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ximgimi.. ~zvT-*xy<»m/WMm&ft% 
-tttb-h. Mmaisisxffflzwm 
i-KSfxriizttm-izyr^xhtfimztix^t: 
v^ctt. m/mmmm. ^xkiismm 
ifhtu^m/mm^xi-ftix. ^-ftitxnwjx 

ma^tix^i9mt^^> : f^xh^mu ! Jx9 

mizlSHiZik&OX'. ffl$<r>9x9$m*?>7-*Xb 
ma*-* — KSrH?JSLT, ~?nsf-9X99mm. 

[0060] m%®2%ffinmnz£tui. ft^iia 
m<?)mv>®&£tox.x. ^m/mmmmt. m& 
mr^ffi9x99mtMrLxm^f^9x9^m 
m< &9x?w£<mmtmvmtmt£grJ^x 
mzwm%&9x9mmvmit'<.% 9x9im<?> 
mmmzntc 0 <nx. mzmfi-t^* 9x9®m\zn 

m-t^yT^Xhit. irfKlMVVXfffliZlimZ 

tix\*hzkk%*), m*>\izwjx9®mm:ft% 

[0061] mm 3 §ffl<?mmz xtm . a-m 1 x 
\mm2m.e>m<vm£tiitx. muxw&r 

K$£9X?mL (L;2W±<vm) t U 

o^^tcn. &9x9mtzttj&ti3yT*xbm 
mvuvxfm 0 %*>^w>v vx 9miztmtz<D 



(8) 



#^¥10-11301 



[0062] m$mw&<r)W$fc£ti\f. mj.w 
rmzmiu jn/anxsa. mamttufi 

&iz#><mmtft*i:?<ox'. mm?)?x7wm\irtxi: 

[00633 mmsmmamuz xtia. mmm 
mtomioftmicmtx. mama. 



o>y?0T&£. 

[02] *x?^<o®5^tf^w0!l£fiHJJt£0 

[ 03 ] Hfl9gHScoa#W7n-^- b T&S . 
[04] fSSS^<O»tfSKIi0 (<£<Z>1 ) TftS. 
[05] HSI^i^iSffittBBEI (-£02) 

[07] mmmvmfmm (*«o4 ) -eas. 
[08 ] mwmnmvmm ( w> 5 > t*& . 

[09] SIJBgffiWiftfriiBBH (*tf>6) "C*4. 

[01 o] saK8n<oii#aHBH (*»7> x-hh. 
[0ii] ^«is^m«i®SfiK^o 

«/70TJ>&. 

io v$?x9jam 

12 tm/mmm®& 

12A ^^^7r>f;l^?|gg& 

13 M-SSt 4 -^'* 



14 

1 5 
16 
17 
18 
20 
22 

2 4-1-2 4-M virxtyrJiviWxfm) 

2 6 (SUHfFg 

3 0 7'f^D7"D-b7t 



[01] 



[02] 



^12 



sc- 



T» in- 



,7 



I2A 



1 1 



.2 4-2 



7r**2 



1 0 



-14 



-24-* 



2 2 



2^ 



-15 



16 







tt m 




1 


RUN 


*X*T2 


2 


READY 


*X*T3 


a 


READY 


*X*T4 


4 


READY 



-2 0 



-It 



30 



18 



tH7 KU*KX 



(9) 



10-11301 



9% 



-st 



^S3 



-S2 



Cb) 







wan 





^-sc 



12A 



[04] 

(a) 







tit S 


9X9TI 


1 


RUN 


9X91% 


2 


READY 


9X91% 


3 


RBADY 


9*911 


4 


RBADY 



1 1 



C*X*Tl«iD 



86- 



V*JX* 
t9X9T\*M) 



24-1- 



24-2- 



8afflS3*5B 

Ti^ 



2 0- 



Cb) 



ISA 



(a) 



11 





ffftff 


ft S 


9X9TI 


I 


IWAIT1 


9*911 


2 


IRUNI 


9*9TS 


3 


RBADY 


9X91 4 


4 


RBADY 



26- 



2 4-1- 



(9X9T2W$> 



24-2- 



1B- 



2 0-^ 



\7 



(10) 

me] 



iffgSmo-l 1301 



12A 



-SC 



r 



26- 



2 d-l- 



J4-2- 



18- 



20- 







[07] 




(11) 



IfBPFlO-l 1301 



Cb> 



[08] 







tt ft 




1 


WAIT 




2 


assr 




3 






4 


READY 




"Ti^ 



2 0-^ 



^7 



[09] 







ma* 





















ISA 



1 1 



26- 



2 4-1- 



2 4-4- 



18- 



20 



-J 



^ 



<12) 

mio] 



%ffl-10-l 1301 







m 





12A 



.£11 



28- 



2 4-1 



y*9 



1B- 



20- 



[011] 



-10 5 







77**2 

























1 0 1^2 



"1 ^10 In 



-i 1 1 



106 



107 



10ft 



k 



-i o» 



oo 



1 0 0-2l>n^n*»* 
1 0 



(72)mm m. m. mmmi sag =m 

544 rt 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record ° 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT OR DRAWING 

BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE^) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



